recherche dichotomique meaning in English
binary search algorithm
Examples
- If the neighbors are represented as a sorted array, binary search may be used instead, taking time proportional to the logarithm of the degree.
Si les voisins sont représentés comme un tableau trié, une recherche dichotomique peut être utilisée à la place, en temps proportionnel au logarithme du degré. - Treaps support the following basic operations: To search for a given key value, apply a standard binary search algorithm in a binary search tree, ignoring the priorities.
En particulier, les arbretas supportent les opérations suivantes : Rechercher une clé donnée avec l'algorithme standard de recherche dichotomique dans un arbre binaire de recherche, en ignorant les priorités. - While a clear description of the algorithm on computers appeared in 1946 in an article by John Mauchly, the idea of using a sorted list of items to facilitate searching dates back at least as far as Babylonia in 200 BC.
La recherche dichotomique est formalisée dans un article de John Mauchly en 1946, mais l'idée d'utiliser une liste triée pour faciliter la recherche remonte à Babylone en -220. - The correct position of segment s in the binary search tree may be determined by a binary search, each step of which tests whether p is above or below some other segment that is crossed by L. Thus, an insertion may be performed in logarithmic time.
La position correcte de s dans l'arbre binaire de recherche peut être déterminé par une recherche dichotomique : chaque étape de la dichotomie vérifie si p est au-dessus ou en dessous d'un autre segment intersecté par L. Ainsi, l'insertion peut être effectuée en temps logarithmique.